Stability Estimating in Optimal Sequential Hypotheses Testing
نویسندگان
چکیده
We study the stability of the classical optimal sequential probability ratio test based on independent identically distributed observations X1, X2, . . . when testing two simple hypotheses about their common density f : f = f0 versus f = f1. As a functional to be minimized, it is used a weighted sum of the average (under f0) sample number and the two types error probabilities. We prove that the problem is reduced to stopping time optimization for a ratio process generated by X1, X2, . . . with the density f0. For τ∗ being the corresponding optimal stopping time we consider a situation when this rule is applied for testing between f0 and an alternative f̃1, where f̃1 is some approximation to f1. An inequality is obtained which gives an upper bound for the expected cost excess, when τ∗ is used instead of the rule τ̃∗ optimal for the pair (f0, f̃1). The inequality found also estimates the difference between the minimal expected costs for optimal tests corresponding to the pairs (f0, f1) and (f0, f̃1).
منابع مشابه
Estimation of Software Reliability by Sequential Testing with Simulated Annealing of Mean Field Approximation
Various problems of combinatorial optimization and permutation can be solved with neural network optimization. The problem of estimating the software reliability can be solved with the optimization of failed components to its minimum value. Various solutions of the problem of estimating the software reliability have been given. These solutions are exact and heuristic, but all the exact approach...
متن کاملDetermination of Optimal Market Concentration in order to maximize the Stability of the Banking
Banking stability in recent years especially after the financial crisis of 2008-2009, has received more and more attention in policymaking. Although competition is a prerequisite for productivity, technological innovation, institutional development, and financial inclusion, the impact of banking competition on financial stability has been the subject of active debate. in this article, the optim...
متن کاملSub-optimal Nonparametric Hypotheses Discriminating with Guaranteed Decision
We study the problem of testing composite hypotheses versus composite alternatives when there is a slight deviation between the model and the real distribution. The used approach, which we called sub-optimal testing, implies an extension of the initial model and a modification of a sequential statistically significant test for the new model. The sub-optimal test is proposed and a non-asymptotic...
متن کاملBayes-Optimal Sequential Multi-Hypothesis Testing in Exponential Families
Bayesian sequential testing of multiple simple hypotheses is a classical sequential decision problem. But the optimal policy is computationally intractable in general, because the posterior probability space is exponentially increasing in the number of hypotheses (i.e, the curse of dimensionality in state space). We consider a specialized problem in which observations are drawn from the same ex...
متن کاملOptimal Sequential Multiple Hypothesis Tests
This work deals with a general problem of testing multiple hypotheses about the distribution of a discrete-time stochastic process. Both the Bayesian and the conditional settings are considered. The structure of optimal sequential tests is characterized.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Kybernetika
دوره 45 شماره
صفحات -
تاریخ انتشار 2009